#include <stdio.h>

int fabonacci(int n)
{
	int i, one = 0, two = 1, three;
	if (n == 0)
		return one;
	if (n == 1)
		return 1;
	
	for (i = 2; i <= n; i ++) {
		three = one + two;
		one = two;
		two = three;
	}
	return three;
}

int main()
{
	int i;

	for (i = 0; i < 8; i++)
		printf("n:%d:f(n):%d\n", i, fabonacci(i));
	return 0;
}
